Maximum flow problem

Results: 146



#Item
31Combinatorial optimization / Spanning tree / Maximum flow problem / Network flow / Graph coloring / Connectivity / Matching / Graph / Edge coloring / Mathematics / Graph theory / Theoretical computer science

Noname manuscript No. (will be inserted by the editor) Network Construction with Subgraph Connectivity Constraints Dana Angluin · James Aspnes · Lev

Add to Reading List

Source URL: cs-www.cs.yale.edu

Language: English - Date: 2015-04-30 10:34:00
32Graphical models / Multivariate statistics / Maximum flow problem / Network flow / Graph / Structural equation modeling / Instrumental variable / Causality / Identifiability / Statistics / Econometrics / Regression analysis

Testable Implications of Linear Structural Equation Models

Add to Reading List

Source URL: ftp.cs.ucla.edu

Language: English - Date: 2014-05-09 18:54:50
33Combinatorial optimization / Matching / Maximum flow problem / Matroid theory / Flow network / Cut / Ford–Fulkerson algorithm / Graph / Bipartite graph / Graph theory / Mathematics / Network flow

Algorithms Lecture 24: Applications of Maximum Flow [Fa’13] For a long time it puzzled me how something so expensive, so leading edge, could be so useless, and then it occurred to me that a computer is a stupid

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:03:09
34Network theory / Graph connectivity / Shortest path problem / Graph / Degree / Matching / Maximum flow problem / Connected component / Tree / Graph theory / Mathematics / Theoretical computer science

Finding Shortest Non-Trivial Cycles ∗ in Directed Graphs on Surfaces Sergio Cabello Éric Colin de Verdière

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2010-04-01 04:31:48
35Information / Maximum flow problem / Network coding / Channel / Telecommunications engineering / Chord / Cooperative diversity / Information theory / Network flow / Mathematics

Capacity of Multi-Channel Wireless Networks ∗ with Random (c, f) Assignment Vartika Bhandari Nitin H. Vaidya

Add to Reading List

Source URL: www.sigmobile.org

Language: English - Date: 2013-08-14 12:38:30
36Combinatorics / Maximum flow problem / Ford–Fulkerson algorithm / Flow network / Edmonds–Karp algorithm / Max-flow min-cut theorem / Minimum cut / Cut / Graph / Network flow / Graph theory / Mathematics

Optimization Algorithms Lecture 23: Maximum Flows and Minimum Cuts [Fa’13]

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 08:41:28
37Theoretical computer science / Linear programming / Scheduling / Routing and wavelength assignment / Mathematical optimization / Max-min fairness / Maximum flow problem / Flow network / Connectivity / Operations research / Mathematics / Applied mathematics

MINIMUM REJECTION SCHEDULING IN ALL-PHOTONIC NETWORKS Nahid Saberi and Mark J. Coates Department of Electrical and Computer Engineering McGill University Montreal, QC, Canada E-mail: , coates@e

Add to Reading List

Source URL: www.tsp.ece.mcgill.ca

Language: English - Date: 2006-07-13 16:30:06
38Connectivity / Dynamic programming / Maximum flow problem / Cut / Mathematics / Graph theory / Applied mathematics

Proceedings of IEEE conference on “Computer Vision and Pattern Recognition” (CVPR), 1998 p.648 Markov Random Fields with Efficient Approximations Yuri Boykov

Add to Reading List

Source URL: www.cs.iastate.edu

Language: English - Date: 2004-09-12 22:08:02
39Computing / Local consistency / Constraint satisfaction problem / Constraint satisfaction / Maximum flow problem / Constraint inference / Constraint programming / Software engineering / Computer programming

The Range Constraint: Algorithms and Implementation Christian Bessiere1 , Emmanuel Hebrard2 , Brahim Hnich3 , Zeynep Kiziltan4 , and Toby Walsh2 1

Add to Reading List

Source URL: homepages.laas.fr

Language: English - Date: 2010-11-22 06:22:31
40Network flow / Maximum flow problem / Flow network / Matching / Shortest path problem / Distance / Circulation problem / Graph / Breadth-first search / Graph theory / Mathematics / Theoretical computer science

ICS 260 – Fall 2001 – First Midterm Name: Student ID: 1:

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2001-10-18 19:06:29
UPDATE